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چکیده 


با گسترش رقابت در بازار امروز نیاز به کاهش هزینه‌ها در بخش‌های مختلف مانند هزینه حمل و نقل و بهبود ارائه خدمات به خصوص در زمینه 
کاهش زمان ارائه سرویس‌ها به شدت افزايش يافته و به موضوعی حیاتی بدل گردیده است. در این زمینه مسائل مسیریابی می‌تواند با کاهش طول مسیر 
و همچنین بهره بردن از حداکثر ظرفیت وسایل نقلیه کمک شایانی نماید. این مقاله سعی در ارائه الگوریتمی جهت یافتن جواب‌های مناسب برای مسئله 
مسیریابی وسائل نقلیه ناهمگن با چندین انبار و محدودیت در تعداد مشتریان سرویس داده شده توسط هر حمل کننده دارد. در همین راستا پس از 
فرموله کردن مسئله مذکور» اقدام به حل این مسئله از دو روش الگوریتم های فرا اکتشافی (الگوریتم جهان‌های موازی) و الگوریتم‌های قطعی شد. در 
نهایت زمان اجرا و همچنین نتایج حاصل از این دو روش مورد مقایسه قرار گرفت. برای آزمون کارایی دو الگوریتم ارائه شده از داده‌های واقعی که 
مربوط به توزیع گوشت مرغ در بازارهای روز شهر تهران بود استفاده شد. نتایج نشان داد جواب بهینه الگوریتم فرابتکاری پیشنهادی به جواب بهینه 
الگوریتم قطعی بسیار نزدیک بوده و قابلیت اجرایی دارد؛ بطوری که هزینه روزانه مسأله مسیریابی مورد نظر به ترتیب در دو الگوریتم فرا اکتشافی و 
قطعی ۴۲۳۸۵۸۱/۱ و ۴۰۲۳۱/۶ بوده است و تنها ۵/۲۶ درصد اختلاف در نتایج وجود دارد. علاوه بر اين با مقایسه نتایج حاصل از شرایط موجود و الگوی 
بهینه حمل‌ونقل می‌توان دریافت که هزینه‌های حمل‌ونقل در شرایط موجود نسبت به دو الگوریتم مسیربابی قطعی و جهان‌های موازی, به ترتیب ۲/۳ و 
۴ برابر است. در این راستا استفاده از نتایج اینگونه تحقیقات در عمل می‌تواند باعث بهبود محیط زیست و همچنین کاهش قابل توجهی در هزینه 


های حمل‌ونقل گردد. 


واژه‌های کلیدی: تهران. جهان‌های موازی» گوشت مرغ» مسیریابی 


مقدمه 


حمل و نقل از دیرباز جایگاه ویژه‌ای را در اقتصاد ایران به خود 
اختصاص داده است و هماکنون نیز در سیستم‌های اقتصادی تولیدی 
و خدماتی کشور از جایگاه ویژه‌ای برخوردار است. بر اساس آمار بانک 
مرکزی ایران ۱۳/۶ درصد از درآمد ملی کشور مربوط به بخش حمل 
و نقل و انبارداری بوده و از اين میزان حدود ٩‏ درصد آن مربوط به 
حمل‌ونقل با متوسط رشد ۱۴/۵ درصدی» یکی از مهمترین موّلفه‌های 
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رشد اقتصادی بوده است (۱). اما از دیرباز مسائلی همجون عدم 
استفاده از تمام ظرفیت‌های ناوگان حمل ونقل و ناآگاهی در مورد 
مسیرهای بهینه توزیع موجب شده است که هزینه‌های سربار حمل و 
نقل بخش بزرگی از سود شرکت های فعال در بخش توزیح و 
همچنین تولید کنندگان را کاهش دهد (۲ و ۳). از این‌رو محققان 
همواره در پی یافتن راه‌حل‌هایی به منظور بهبود مسیرهای حمل و 
نقل و حذف این هزینه‌های اضافی بوده‌اند. 

بر اساس تحقیقات صورت پذیرفته به طور متوسط ۲۰ درصد 
قیمت تمام شده محصولات تولیدی ایران صرف توزیع فیزیکی آن‌ها 
می‌شود (۴۳). استفاده از روش‌های بهینه‌سازی ترکیبی در این زمینه 
می‌تواند تغییرات چشمگیری را ایجاد نماید. به طوری‌که بر اساس 
پژوهش صورت گرفته استفاده از روش‌های کامپیوتری می‌تواند باعث 
کاهش ۵ تا ۲۰ درصدی در هزینه‌های حمل نقل گردد (۵). همچنین 
این امر می‌تواند باعث کاهش آلودگی هوا که بخش عمده آن, از 
وسائل نقلیه حاصل می‌گردد. شود (۶). آلودگی هوا یکی از چالش‌های 
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اصلی محیط زیست ایران و به ویژه شسهرهای بزرگی مانند تهران 
است (۷). 

یکی از مهمترین مسائل در حوزه حمل و نقل که بسیار مورد 
توجه قرار گرفته است مسأله مسیریابی وسیله نقلیه" (۷8۳) است. 
۳ به مجموعه‌ای از مسائل اطلاق می‌گردد که در آن» تعدادی 
خودروی متمرکز در یک یا چند قرارگاه» باید به مجموعه‌ای از 
مشتریان که هر یک دارای تقاضای معینی هستند» مراجعه نموده و 
خدمتی را ارائشه دهند. برای مسئله ۷۶۳ الگوهای متنوعی با 
محدودیت‌های متفاوتی ارائه گردیده است. اما مسیریابی وسیله نقلیه با 
ظرفیت محدود" (۷۲2۳) نمونه اصلی مسأله مسیریابی وسایل نقلیه 
است که در آن همه مشتریان دارای محدوده تاريخ تحویل مشابه و 
ترکیب خطی تعداد مسیرهاء طول مسیرها و یا زمان سفر است تا بدین 
صورت بتوان خدمات مناسب‌تر و با هزینه کمتر به مشتریان ارائه داد 
(۵). 

مسئله کلاسیک مسیریابی وسیله نقلیه (۷۲۹۳) برای نخستین بار 
مساله مسیریابی بهینه ناوگان حمل ونقل همگن برای خدمت به 
مجموعه‌ای از مشتریان بود. به طوری که هر خودرو از یک انبار شروع 
و دوباره به انبار باز می‌گردد. در مسائل ۷16۳ یک پیشینه قوی وجود 
دارد که از آن جمله می‌توان به مطالعات کارادو و همکاران (۱۰) 
متنوعی است که از آن جمله می‌توان به 11۷1۳۴ 5۷12۳۰ 
۴ ۷۷۷ و غیره اشاره کرد. در همین راستا می‌توان به 
هر یک از نوع مدل‌هاء برای شرایط متناسب با محدودیت‌ها و ویژگی 
های مورد نظر بکار گرفته می‌شود. بر اساس مطالعات اشاره شده 
می‌توان دریافت که هر الگو متناسب با پیش‌فرض‌ها و شرایط مسأله 
از جمله محدودیت یا عدم محدودیت تعداد وسایل نقلیه. ظرفیت 
طراحی شده‌اند. در این راستا الگوهای دارای یک ناوگان حمل و نقل 
با تعداد نامحدودی از وسائل نقلیه ناهمگن (۳۹(۷۲۷۲۳) کاربرد 
گسترده‌تری داشته و بر اساس مطالعات مورد اشاره. با شرایط موجود 
تناسب بالاتری دارند. در راستای بررسی مسائل 4 بر اساس 
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الگوریتم‌های فراابتکاری» الگوریتم جهان‌های موازی اولین بار در سال 
۴ ارائه گردید (۱۸). اين الگوریتم بر مبنای نظریه‌ای در علم 
فیزیک به نام جهان‌های موازی بنا شده است .)۱٩(‏ الگوریتم 
جهان‌های موازی را می‌توان در دسته الگوریتم‌های الهام گرفته از 
طبیعت» مبتنی بر جمعیت و روش استفاده از حافظه, طبقه‌بندی نمود 
(۲۰). 

از بارزترین انواع مسئله ۷16۳ مسئله حمل کالاها با محدودیت 
در زمان تحویل کالاها می‌باشد این مسئله در حمل کالاهای فاسد 
شدنی بسیار پر کاربرد است. مهمترین موضوع در حمل کالاهای 
فاسدشدنی نظیر محصولات پروتلینی حفظ کیفیت آن در طول مسیر 
بوده که علاوه برجنبه‌های اقتصادی به لحاظ حفظ ایمنی غذایی نیز 
حایز اهمیت است (۲۱). بررسی این موضوع در شهری مانند تهران با 
جمعیت نزدیک به ۸/۳ میلیون نفر به عنوان پرجمعیت‌ترین شهر ایران 
و بیست و پنجمین شهر پرجمعیت جهان دارای اهمیت دوچندان می 
باشد (۲۲). 

گوشت مرغ از جمله کالاهای فاسدشدنی است که بخش مهمی 
از تآمين پروتتین شهروندان شهر تهران را شامل می‌گردد. در شهر 
تهران حدود ۱۰ درصد از توزیع فیزیکی گوشت مرغ توسط بازارهای 
روز (سازمان میادین میوه و تره‌بار شهرداری تهران) صورت می‌پذیرد 
(سازمان ميادین میوه و تره‌بار شهرداری تهران» ۱۳۹۲). این توزیع از 
طریق ۱۳۰ بازار روز (که به وسیله دو انبار تقاضای مورد نظر خود را 
تأمین می‌کنند)» صورت می‌گیرد. اما مسأله‌ای که وجود دارد این است 
که این توزیع بصورت سنتی انجام می‌شود. در واقع هر بازار روز در 
اکثر مواقع» بدون اطلاع از مقدار تقاضای سایر بازارهاء بصورت 
جداگانه تقاضای خود را تأمین می‌کند. در واقع می‌توان گفت که هیچ 
گونه الگوی مشخصی برای توزیع روزانه گوشت مر از میادین تا 
بازارهای عرضه روزانه وجود ندارد و این مسأله منجر به مشکلاتی از 
قبیل افزايش هزینه حمل ونقل» آلودگی زیست‌محیطی و غیره خواهد 
شد. بر این اساس در مطالعه حاضر با بررسی ساختار موجود حمل و 
نقل» اقدام به ارائه یک الگوی بهینه برای توزیع روزانه گوشت مرغ در 
بزارهای روز شهر تهران خواهد شد. 
استفاده از الگوهای مورد نظر در شرایط واقعی است. لذا در این مطالعه 
ابتدا الگوی مسیریابی بهینه شبکه توزیع گوشت مرغ طراحی و در 
نهایت الگوی طراحی شده بر اساس دو روش حل, با یکدیگر مقایسه 
می‌شود. در واقع در این پژوهش, هدف ما ارائه یک الگوریتم فرا 
ابتکاری جهت حل مسأله مورد نظر و مقایسه با نتایج حاصل از 
الگوریتم قطعی می‌باشد. بطوری که در صورت مناسب بودن الگوریتم 
پیشنهادی. در جهت بهبود الگوی مسیریابی گوشت مرغ در شهر 


تهران و برای سازمان ميادین میوه و تره‌بار, بکار گرفته شود. 


مواد و روش‌ها 
فرموله کردن مسئله 

بر اساس اطلاعات دریافتی از کارشناسان مربوطه, در شبکه توزیع 
گوشت مرغ شهر تهران با در نظر گرفتن دو انبار توزیع گوشت مرغ و 
همچنین بازارهای تقاضاکننده گوشت مرغ سازمان میادین در ادامه به 
الگوسازی مسأله مورد نظر پرداخته می‌شود. برای این منظور مفاهیم و 
پیش فرض‌های زیر را در مدل در نظر گرفته می‌شود: 

* _ میادین مرکزی توزیع همواره توانایی تأمین مرغ مورد نیاز 
بازارهای مختلف را داشته و هیچ کمبودی مجاز نمی‌باشد. 

* مقدار تقاضای هر بازار ثابت و معین است. 

* ظرفیت و هزینه وسایل نقلیه مختلف» متفاوت است. زیرا یک 
ناوگان حمل و نقل معمولاً دارای وسایل حمل و نقل متفاوتی 
است و استفاده از هر یک از آنها برای حجم مشخصی از بار 
توجیه پذیر است (بر اساس داده های مورد نظر دو نوع وسیله 
نقلیه موجود است اولی با ظرفیت ۲ تن و هزینه ثابت ۱۰۰۰۰ 
تومان و هزینه کیلومتر-تن ۲۸۰۰ تومان و دومی با ظرفیست 
۵ تن هزینه ثابت ۱۷۵۰۰ تومان و هزینه کیلومتر-تن 
۰ تومان). 

شیر آسانن خظ کا یات سای یاکرش وا 
عامل محدودیت زمانی (جهت حفظ کیفیت گوشت مرغ) هر 
بار توقف وسیله نقلیه در هر بازار به عنوان یک واحد زمانی 
در نظر گرفته شد. به طوری که هر وسیله نقلیه حداکثر به 
تعداد لا بازار می‌تواند خدمت‌رسانی کند. چرا که پوشش تعداد 
زیاد بازاره موجب فساد میکروبی گوشت مرغ می‌گردد (بر 
اسان نظر کازشتاسان مربوطه 2۲ برایر ۴ در نظر گرفته فتنه 
است). 

*_ طول افق برنامه ریزی محدود و تنها برای یک دوره زمانی 
است. 

۶ وسایل نقلیه قابل کرایه کردن نامحدود می‌باشد و خرابی 
وسایل نقلیه و یا هر گونه اتفاق پیش‌بینی نشده مجاز نیست. 

طراحی و تجزیه و تحلیل مدل با توجه به الزامات و پیش 
فرض‌های مدل و نیز ماهیت متغیرهای تصمیم» تدوین شد. مدل 
ریاضی مسأله از یک تابع هدف و ٩‏ محدودیت مستقل تشکیل شده 
است. 

پیش از آنکه تابع هدف و محدودیت‌ها آورده شود الگوی حمل و 
نقل بصورت شماتیک در شکل (۱) آورده شده است. بدین صورت که 
گوشت مرغ پس از آنکه وارد انبار مرکزی (محل تخلیه و بارگیری 
مجدد میدان بهمن يا پیروزی) شود؛ بر اساس محدودیت ظرفیت 
وسایل نقلیه و همچنین مقدار تقاضای هر بازار روز بارگیری می‌شود 
و سپس عمل توزیع صورت می‌پذیرد. در نهایت وسیله نقلیه, دوباره به 


ارائه الگوی مسیربابی ناوگان حمل و نقل بر اساس الگوریتم جهان‌های موازی .۰ ۵٩‏ 


محل دپو مرکزی باز خواهد گشت. 


شکل ۱- مدل شماتیک الگوی حمل‌ونقل گوشت مرغ 
۵۵۱ 0۲ )ام کصره۳۵) عمط عم متاقصمطمو .1 ماع ۲ 
در مطالعه حاضر ما از الگوی مسیریابی با استفاده از یک ناوگان 


حمل و نقل با تعداد نامحدودی از وسائل نقلیه ناهمگن (۳536۷۳) 
استفاده نموده‌ایم. در الگوی‌های ۲ مهدف ‏ ارائه یک حد 


برای شرایط چند انباره الگوسازی شده است. در این راستا تابع هدف و 
محدودیت‌ها به شرح زیر است: 
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تابع هدف در صدد به حداقل رساندن هزینه حمل و نقل است. 
محدودیت (۱) بیانگر این است که هیچ یک از وسایل نقلیه اجازه 
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ندارد بلافاصله به گره ای که حرکت را از آن آغاز نموده است برگردد 
. محدودیت های (۲) و (۲) تضمین می کند که نقطه شروع و پایان 
سفر هر یک از وسایل نقلیه باید انبارهای مرکزی باشد. مجموعه 
محدودیت‌های (۴) و (۵) بیانگر این است که در هر دوره برنامه‌ریزی» 
هر یک از بازارهای محلی را فقط یک وسیله نقلیه, آن هم فقط یک 
با می‌تواند سرویس‌دهی نماید. محدودیت (۶) تضمین می‌نماید که 
اگر وسیله نقلیه‌ای به یک بازار وارد شده و ارایه خدمت کند تنها باید 
همین وسیله نقلیه این بازار را ترک کند.محدودیت (۷) مربوط به 
حداکثر ظرفیت وسیله نقلیه می‌باشد.محدودیت (۸) بیانگر این است 
که هر وسیله نقلیه حداکثر می‌تواند به ۲ بازار خدمت‌رسانی کند. 
محدودیت )٩(‏ نیز الزام صفر و یک بودن مقدار هر متغیر »۸6 را 


تعریف علائم و نمادهای مورد استفاده در مدل 

شبکه گراف مسأله به شکل((,0<)۸) تعریف شده است که ۲ 
مجموعه تمامی گره‌های مسأله (بازارهای روز(18) به علاوه انبارهای 
مرکزی(«]۷)) است و به صورت ۱<2۶+۱/۲ (طر...,۲<)1,2 
تعریف شده است و ۸ مجموعه تمامی سویه‌های ارتباط‌دهنده بین هر 
دو گره عضو ۱۷ است. مجموعه ناوگان حمل و نقل شامل ؟ نوع 
خودرو است. به شکل (,...,۷۹<)1,2 تعریف شده است . 
۰)ظرفیت قابل حمل توسط خودروی ۷ام وبزت) هزینه حمل 
محصول از نقطه 1 به نقطه با استفاده از خودرو "ام است. زنا زمان 
سفز از گرد یه گزه از است و۳ مناد یال [متیر) که یک وسیله لد 
محاز است در آن حرکت کند.:4 مقدار تقاضای بازارها و ۰ هزینه ثابت 
حمل ونقل هر وسیله نقلیه. 

متغیر تصمیم این مدل از نوع عدد صحیح است که بیان ریاضی 
آن به شکل زیر می باشد. به طوری که اگر خودرو ۷ عهده دار خدمت 
رسانی به گره و سپس گره زباشد عدد یک و در غیراین‌صورت 
صفر می‌شود. 
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الگوریتم جهان‌های موازی! 

نان فملکرد الکورتو جوا ها وا شییی اه ۲ ال اب 
اصل اول حذف جواب‌های نامناسب و گسترش جواب‌های مناسب‌تر 
برای رسیدن به جواب‌های بهینه و اصل دوم استفاده از یک روش 
حریصانه " برای گسترش مناسب‌تر جواب‌ها است (۲۰). هرچند استفاده 
از روش حریصانه در اين الگوریتم نسبت به روش‌های تصادفی که 
معمولا در دیگر الگوریتم‌های فرا اکتشافی استفاده می‌شود باعث 


۵ 02721161 -1 
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کاهش سرعت الگوربتم می‌گردد ولی در مقابل کارایی این الگوریتم 
در عمل ثابت می‌کند که این افزايش زمان نسبت به بهبودی که 
ایجاد می گردد قابل چشم پوشی است. در ادامه بخش‌های مختلف 
این الگوریتم شرح داده می‌شود. 


جهان‌های موازی 

همانگونه که پیشتر گفته شد الگوریتم جهان های موازی یک 
الگوریتم تکاملی است. الگوریتم های تکاملی دارای یک جمعیت 
هستند که حاوی مجموعه‌ای از جواب‌های مسئله است و اين الگوریتم 
ها با انجام یکسری عملیات‌های تکراری بر روی این جمعیت باعث 
تغییر و بهبود جمعیت خود می‌گردند (۲۳). 

الگوریتم جهان‌های موازی دارای مجموعه ای از فضاهای حافظه 
به نام جهان‌ها می‌باشد که هر کدام از اين جهان‌ها از دیگران مستقل 
است و قادر به ذخیره یکی از اعضای جمعیت الگوریتم می‌باشند. تعداد 
جمعیت (۳۲7) در طول اجرای آن متغیر است و حداکثر تعداد اعضای 
جمعیت برابر با تعداد جهان‌ها می‌باشد. الگوریتم در ابتدای اجرای خود 
یک جمعیت اولیه را ایجاد می‌کند و در هر مرحله سعی در گسترش و 
بهبود جواب‌های موجود در اين جمعیت و انتخاب بهترین جواب‌ها 
برای ایجاد جمعیت جدید دارد. 


ایجاد جهان اولیه 

اغلب الگوریتم‌های تکاملی استاندارد جمعیت اولیه خود را با 
استفاده از یک روش کاملا تصادفی ایجاد می‌کنند تا به این وسیله 
احتمال گسترش جمعیت خود را در تمامی فضای مسئله افزايش دهند 
می‌دهد. ولی الگوریتم جهان‌های موازی از یک روش حریصانه برای 
بهینه‌سازی را به یک مسئله چندبخشی تبدیل می‌کند برای مثال 
ترتیب قرار گیری کارها در مسئله 1475۳. حال اگر هیچ یک از بخش 
می‌کند و در غیر این صورت الگوریتم تمامی مقادیری که این بخش 
مقادیر به جواب فعلی چقدر باعث تغییر در جواب تا به این جای کار 
می‌گردد. الگوریتم مقداری را که کمترین میزان اف زایش (در صورتی 
که هدف مسئله یافتن کمترین باشد) را داشته است انتخاب کرده و 
های مسئله تکرار می‌شود. بررسی‌ها نشان می‌دهد که در الگوریتم 
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می گردد. 


سیاه چاله 
جمعیت باید در فضای مستئله حرکت کرده و پس از یافتن بهینه‌های 
باشند (۶). این امر در الگوریتم [۳۷ توسط تابع سیاه چاله صورت می 
پذیرد. این تابع یک جهان را که شامل یک جواب معتبراست. به 
عنوان ورودی دریافت می‌کند و سپس مجدداً مسئله به صورت یک 
مسئله چند بخشی در نظر گرفته می‌شود و سپس به صورت تصاافی 
مقداری که به بعضی از بخش‌ها داده شده است حذف می‌گردد و یک 
جواب ناقص برای مسئله ایجاد می‌گردد. حال بخش‌هایی که مقدار 
اختصاص داده شده به آنها حذف گردیده است مجددا به وسیله همان 
الگوریتمی که برای ایجاد جواب‌های اولیه مورد استفاده قرار گرفت 
جواب جدیدی می‌گردد. هر چه بخش حذف شده از جواب اولیه 
بزرگتر باشد جواب ورودی این تابع از جواب خروجی آن متفاوت‌تر 
فعلی پارامتر تون سیاه چاله.پرامتر توا سیاه چاله تعداد تک‌رارهای 
(دجمناه:ع1۱) مسئله را تعیین می‌کند. 


تایع انتخاب 

جواب جدید حاصل از تابع سیاه چاله به همراه جواب ورودی این 
تابع در اختیار تابع انتخاب قرار می‌گیرد. این تابع در مورد سرنوشت 
این دو جواب تصمیم‌گیری می‌کند به این شکل که جواب با هزینه 
بهتر را درون جهان ورودی سیاه چاله ذخیره می‌کند و جواب دیگر را 
به اما شاف انم پاش انیت عفطاس کنید 
0 ۷ ,1009 
08 

0/6 

0/22۲.) 08۴ (۸۱۵۸ (00 

تابع محاسبه هزینه راه حل است. 

۸ تفاوت بین راه حل در حال حاضر و بهترین راه حل مشاهده 
شده را نشان می‌دهد. 
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1 نیز بهترین راه حل مشاهده شده است. 

در صورتی که الگوریتم پیشنهادی تصمیم گرفت که جواب 
حاصل شده با هزینه بالاتر در نتایج حفظ شود آنگاه در صورتی که 
یکی از جهان‌ها خالی بو جواب موجود درون آن ذخیره می‌شود و در 
غیر این صورت جواب بهینه جدید به جای بدترین جواب موجود در 
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جمعیت الگوریتم قرار می‌گیرد. 


حذف راه‌حل‌های مشابه 


در الگوریتم جهان‌های موازی این احتمال وجود دارد که مجموعه 
ای از جواب‌های مشابه تمام جمعیت الگوریتم را پر کنند و در نتیجه 
الگوریتم درون یک بهینه محلی به دام بیفتد. الگوریتم جهان‌های 
موازی برای فرار از اين بهینه‌های محلی همواره جواب‌های مشابه را 
حذف می‌کند و تنها یکی از آنها را باقی می‌گذارد. این امر باعث 
افزايش سرعت الگوربتم و همچنین بهبود نتایج الگوریتم می‌گردد. 


شبه کد الگوریتم 
برای درک بهتر نحوه عملکرد الگوریتم ارائه شده در این بخش 
شبه کد الگوریتم ارائه گردیده است: 
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لازم به ذکر است که در الگوریتمهای قطمی که توسط الگوی 
ارائه شده در ابتدای اين بخش بکار گرفته می‌شود تمامی راه‌حل‌های 
موجود مورد ارزیابی قرار گرفته و نهایتا مسیری که دارای کمترین 
هزینه باشد انتخاب می‌گردد. در چنین شرایطی, به علت بررسی 
تمامی راه‌حل‌ها جواب بدست آمده از نظر زمانی ممکن است مدت 
زیادی به طول انجامد ولی بهترین جواب ممکن ایجاد خواهد شد. 

برای بررسی مدل مورد نظر داده‌ها و اطلاعات تقاضای روزانه 
گوشت مرغ بازارها و همچنین هزینه‌های حمل و نقل وسایل نقلیه از 
طریق سازمان میادین میوه و تره‌بار شهرداری تهران برای سال ۱۳۹۲ 
جمع‌آوری گردید. در همین راستا با توجه به میزان تقاضای روزانه 
بزارهاعلی سال ۱۳۹۳, متوسط میزان تقاضای روزانه گوشت مرغ 
برای هر بازار محاسبه گردید. 
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جدول ۱- نتایج حاصل از حداقل هزینه برای توزیع گوشت مرغ با استفاده از دو الگوریتم قطعی و جهان‌های موازی 
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نتایج الگوریتم جهان‌های موازی (هزار ریال) 


زمان (ثانیه نتایج الگوریتم قطعی (هزار ریال 
ِ_ ی 3 و ِ ِِ الم 0صهم1) صطاتهعا۸ 9 ۳۵۵۱۱۵ 0۶ 6ااباعع1 
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مأخذ: یافته‌های تحقیة 


وعصنل‌صت موه عمک بعمتتا0 


در ادامه برای برآورد مدل طراحی شده بر اساس الگوریتم‌های 
قطعی از نرم افزار 0۸0۷15 و بر اساس روش برنامه‌ریزی عدد صحیح 
مخلوط خطی (۷111,۳۱) استفاده شد. در شسرایطی که در مدل 
بهینه‌سازی به طور همزمان متغیرهای پیوسته و گسسته وجود داشته 
باشد» مدل برنامه‌ریزی راء برنامه‌ریزی عددصحیح مخلوط (۳11۳) 
می‌نامند که فرم خطی مدل برنامه‌ریزی عددصحیح مخلوط (۳111۴) 
به وفور در الگوهای حمل و نقل مورد استفاده قرار می‌گیرد (۲۵). 
جهت یافتن جواب بهینه الگوریتم فرا اکتشافی جهان‌های موازی از 
نرم‌افزار ۷15121۳82516 استفاده شد. همچنین ماتریس فاصله بازارها با 
بدست آوردن مختصات جفرافیایی بازارها و استفاده از نرم‌افزار 
5 محاسبه گردید. 

با توجه به توضیحات ارائه شده در رابطه با الگوریتم جهان‌های 
موازی و همچنین مدل مورد استفاده برای یافتن جواب بهینه از طریق 
الگوریتم‌های قطعی, باید نتایج حاصل از الگوریتم جهان‌های موازی 
با نتایج حاصل از الگوریتم قطعی مورد مقایسه قرار گیرد. برای بررسی 
دقیق تر نتایج هر دو الگوریتم در زمان‌های اجرای متفاوت و تقریبا 
برابر با هم مقایسه شده است و برای حذف تاثیر متغیرهای تصادفی 
در الگوریتم [۲1 اين الگوریتم ۵ بار برای هر کدام از زمان‌ها اجرا 
گردید و ميانگین این اجراها درون جدول قرار گرفته است. 


مقایسه جواب‌های حاصل از الگوریتم فرا اکتشافی جهان‌های 
موازی استفاده شده و جواب به‌دست آمده از الگوریتم قطعی در جدول 
( ان فهیته ان ات کا وان‌های سای راما معط 
الگوریتم‌های قطعی نسبت به الگوریتم فرا اکتشافی جهان‌های موازی 
ارائه شده دارای برتری است و این برتری به بهای استفاده از زمان 
بیشتر حاصل گردیده است. اگرچه» با افزايش زمان اجرای الگوریتم فرا 
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اکتشافی باعث نزدیک تر شدن جواب‌های الگوریتم فرا اکتشافی به 
جواب‌های حاصل از الگوریتم‌های قطعی می‌گردد. 

هیانظور کین ول ۱ فان فافاه ایک هن اکن 
پس از حدود ۲۶ هزار ثانیه این جواب حاصل گردید و در طی 
زمان‌های مختلف این جواب به طور چشمگیری بهبود یافته است. در 
واقع از زمان ابتدای حل تا رسیدن به جواب بهینه» هزینه‌های شبکه 
توزیع ۵۸/۲ درصد کاهش داشته است که اختلاف بسیار زیادی است. 
در صورتی که از طریق الگوریتم جهان‌های موازی اگرچه جواب 
بهینه» با جواب بهینه روش‌های قطعی اختلاف کمی دارد ولی در 
همان ابتدای حل مسأله تقریبا جواب بهینه حاصل گردیده است و 
زمان حل طولانی‌تر تغییر چندانی در کاهش هزینه نداشته است. به 
طوری که اختلاف کاهش هزینه در زمان حل ۱۰۰۰ ثانیه و ۲۶۰۰۰ 
انیه حدود ۷۵۰ هزار ریال است و تنها ۱/۸ درصد هزینه‌ها بیشتر 
کاهش يافته است. در این راستا نتایج نهایی حاصل از بهینه‌سازی 
هزینه حمل‌ونقل بر اساس الگوریتم جهان‌های موازی ۵/۲۶ درصد 
نسبت به الگوریتم حل قطعی بیشتر است و لذا می‌توان به نتایج 
حاصل از این الگوربتم در تعیبن مسیریابی بهینه اعتماد نمود. 

در جدول ۲ و جدول ۲ الگوی بهینه مسیریابی وسایل نقلیه بر 
اساس متوسط تقاضای بازارها برای دو میدان مرکزی بهمن و 
پیروزی» جهت کاربرد وسایل نقلیه در شرایط واقعی ارائه گردیده است. 
لازم به ذکر است که این نتایج بر اساس الگوریتم قطعی آورده شده 
است. در همین راستا علت ارائه نتایج مورد نظرء ایجاد یک دید کلی 
بر شبکه حمل‌ونقل گوشت مرغ و نحوه توزیع بهینه روزانه آن است. 
بطوری که اگر سازمان میادین به دلایل مختلف نتواند مسیریابی بهینه 
روزانه را اجرایی نماید» آنگاه یک الگوی بهینه از نحوه توزیع بهینه 


داشته باشد. 
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مأخذ: یافتههای تحقیق. 


وعصنل‌صن موه کمک بعمتتا0 


تقاضای هر مسافت طی 
سده در هر 


تور (کیلومتر) 


تور (تن) 


0( 
عمج 0۲ 
(عظ60) تاه 


21 


233 


3:33 


115 


117 


041 


035 


202 


242 


32-11 


117 


225 


098 


02 


1.30 


246 


233 


3206 


102 


195 


113 


045 
56.40 


مجموع 


10021 
0 
1-2-۵0 
وناز ۱۱۵ 

۹ 


15.6 
3231 
202 
192 


2117 


هرب متیر 
(ده هزار ریال) 


۴ 05 106 
ام مهم 
00 
110۱0۰9۰0 
(215] 


940 
19 
1162 
637 
107 
119.1 
16240 
1906 
116 
1112 
113۹7 
2168 
139.8 
1132 
1257 
1380 
1662 
1208 
695 
519 
1346 


5221 
22.01 


۴ نشریه اقتصاد و توسعه کشاورزی, جلد ۰۳۲ شماره 1 بهار ۱۳۹۷ 


10 


11 


12 


13 


13 


۲ ۱۲۹/ 


اشراق 
۱0 
فجر 
۳2[۲ 
۱/۱ 
ابوذر 
1( 
آذر نجات 
2[ 72۲ 
قره یاضی 
۵21 0276 


مر 
۷۵۲ 


سعدی 
901 
در که 
دامه2<[ 


شهدای محله تجریش 


طمنزه ]1 


میدان هروی 
۵6۵ ۲۱6۲2۷۱ 


ازگل 
0220 
صدف 


92021 


کوهستان 
صمادع‌ط>1 
لویزان 
۱۵ 


جدول ۳- مسیریابی بهینه پیشنهادی روزانه از میدان پیروزی 
۰ ۲۷۱۵۲۵۲۲ ۲۳0۱ هنایم «اتعل امصستان۵ -3 م1201 


مسیر دوم 


960 ۵ 


گ گن۰ 
ححطواهین) 
مسعودیه 
جه ]۷[ 
خاورشهر 
تطحطعتعفطک1 
کبانی 
تصونک1 
کرمان 
صمصمکز 
ترنج 
[0۳21][ 
میدان آزادگان 
2( 
50۲2 
هفده شهریور 
که ۷ تطهط 17 
ولنجک 
جع[ ۲۷ 
امامزاده قاسم 
۴۵27۵0 
6 
ت0صعدن 
شهرک نفت 
۲ ۳272 
۱۵۵ 
۱۳:۳ 
ایثار 
152 


اختیاریه 
جه هتا لا 


مسیر سوم 


] ۳۱۲ ۵ 


حکیمیه ۱ 
1 ۲۱۵۱0۱9160 
طهنطوم]۷[ 
شاهد 
0 
احمدبه 
محر 
مجیدیه 
طمولزز]۷( 
بلوار پروین 
۰ ۳۵۲۷۱ 
شمیران نو 
۱۵ 
صعتتصهط 
توانیر 
12۷7[ 
بهرود 
000( 


هه 
۱4 


بهاره 
طمتعطهظ 

دار آباد 
1-90( 


سهروردی 
90۵ 
شهرک لاله 
۱4 
طملم ] 
قیطریه 
هرمن 


مسیر چهارم 


۲0۱0۲ ۵ 


حکیمیه ۲ 

2 طمتصطن۳۲]2۱ 
شهدای فجر 
کرد 0202 
حضرت ولیعصر "عج" 
فتاه ۱۷ 
شهید توکلی 
12۷721011 
کالاد 
12120 
قات کوثر 
تهمنامک تمصهطع 


میرداماد 
00( 
پیروزان 
۱ 
جماران 
1212012( 


میدان لواسانی 
02 نصهع1۷2 


شهید شیروردی 
تم 


رن 
602۲ 
زر گنده 


حعط2ع 7.27 


مأخذ: یافته‌های تحقیق 


وعصنل‌صت موه ععک بعمتتا0 
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شکل ۲- مدل شماتیک الگوی حمل‌ونقل گوشت مرغ در شرایط موجود 
صم ماو ص امه انمض ۵ )ت0حعصهته عمط (ع0مصهر متاقصصعمطمو -2 عساه۲1 


جدول 6- هزینه‌های حمل‌ونقل در شرایط موجود (با فرض تأمین تقاضای مستقیم برای تمامی بازارها) 
(۵۱۵)5 ۵۱۱ ۲0۲ )صقصعه )عع0 مصتصیععم) مصماتصی مصتادی 0ص داوم «0۲)2)0 و1129 -4 م1201 


محل عرضه 
0۵۵۲ 0۲ ۳۱۵۵۵ 
تعداد وسایل نقلیه مورد نیاز برای حمل‌ونقل" 
ممتماامممصههط 10۲ 0متتنا0ع۲ ومامنطم۷ ۵۶ تمطاصصیا لا 
مجموع فاصله میدان عرضه تا هر بازار (کیلومتر) 
(صصع) امانمصه موی من 010 زآممتاد عطا ۵۶ ععصماونل لها[ 
مجموع میزان تقاضا از هر میدان (تن) 
(عم) 610 زونه طمهع حصم فصقصعل ت02[ 
مجموع هزینه حمل ونقل از هر میدان (ده هزار ریال) 
(رعلعت: هصمویامط) صم) 110 «آمرچرناه وصح حون ومع هصتم‌ونطه 102 


میدان بهمن میدان پیروزی جمع 
6 1211181 ۵۰۵ 160۲۲ ۱۷ 1021 
83 58 141 
1816 9378 28 
0 2602 6606 
60021 3235.22 9245.43 


مأخذ: یافته‌های تحقیق 


وعصنک‌صن موه عم بعمستا0 


نتایج الگوی بهینه حمل و نقل, از دو میدان پیروزی و بپهمن 
حاگی از آن است که برای حمل و نقل ۶۶/۰۶ تن گوشت مرغ در 
مجموع نیاز به ۴۰۲۳۱/۶ هزار ریال صرف هزینه و ۹۹۸/۷ کیلومتر 
طی مسافت است. همچنین در مجموع نیاز به ۳۷ وسیله نقلیه می 
باشد. بر اساس مسیریابی بهینه حاصل از پژوهشء در صورتی که 
سازمان میادین جهت توزیع گوشت مرغ, از الگوهای مسیریابی ارائه 
شده استفاده نماید. می‌تواند حداقل هزینه‌های حمل ونقل روزانه را 
داشته باشد. 

همانطور که اشاره شد. در شرایط موجود» حمل‌ونقل بصورت 
سنتی صورت می‌گیرید. در واقع اکنر بازارها بدون اطلاع از سایر 
بزارها تقاضای خود را تأمین می‌نمایند و بطور کلی هیچ‌گونه اطلاعی 
نسبت به نحوه توزیع روزانه آنها وجود ندارد. حال اگر فرض کنیم که 
در شرایط موجود تمامی بازارها تقاضای خود را بصورت جداگانه تأمین 
نمایند (مطابق شکل ۲) بر اساس فاصله هر بازار تا میدان تأمین‌کننده 
تقاضا (بهمن یا پیروزی) و همچنین هزینه ثابت و متفیر حمل‌ونقل 
توسط هر وسیله نقیله» آنگاه مجموع هزینه‌های توزیع مطابق جدول 
(۴/؛ خواهد بود. 

بر اساس نتایج جدول (۴)» مشاهده می‌شود که در شرایط موجود 
در محموع تعداد ۱۳۱ وسیله نقلیه مورد مورد استفاده قرار می‌گیرد (با 


توجه به اينکه هر بازار تقاضای خود را مستقیم تأمین می‌کند لذا به 
تساه باتارهاین قاضاکتته وسیله تقلیه قاز است): این تاه مسایل 
نقلیه در مقایسه با شرایط موجود ۳/۸۱ برابر است. همچنین در 
مجموع ۲۷۵۳/۸ کیلومتر مسافت باید طی شود که این مسافت ۲/۷۶ 
برابر الگوی مسیریابی بهینه است (از آنجاکه هر وسیله نقلیه پس از 
تحویل بار دوباره باید به مرکز عرضه باز گردد این مسافت دو برابر 
مجموع فاصله میادین عرضه تا بازارها است). در نهایت برای تأمین 
۶/۶ تن تقاضای بازارها ۹٩۲۴۵۴۳/۳‏ هزار ریال هزینه خواهد شد که 
نسبت به الگوی بهینه ۲/۲ برابر است. 


در مقایسه هزینه‌های حمل و نقل در شرایط موجود و هزینه‌های 
الگوی بهینه حمل‌ونقل بر اساس الگوریتم جهان‌های موازی در مدت 
زمان حدود ۱۷ دقیقه يا ۱۰۰۰ ثانیه (۴۳۱۱۴۳/۹ هزار ریال) می‌توان 
دریافت که در اين حالت نیز هزینه‌های حمل‌ونقل موجود ۲/۱۴ برابر 
هزینه‌های بهینه حاصل از الگوریتم جهان‌های موازی است. 

بر اساس نتایج حاصل از پژوهش در صورتی‌که سازمان میادین 
میوه و تره‌با, بازارهای تقاضاکننده گوشت مرغ را ملزم به تأمین 
تقاضا از طریق سامانه نکند و متفاوت از الگوی ارائه شده عمل نماید 
نه تنها هزینه‌های حمل و نقل افزایش خواهد یافت بلکه هزینه‌های 


۶ نشریه اقتصاد و توسعه کشاورزی. جلد ۰۳۲ شماره ۱. بهار ۱۳۹۷ 


غیر مستقیم همانند آلودگی‌های زیست محیطی ناشی از وسایل نقلیه. 
ترافیک و غیره نیز افزايش خواهد یافت. 


نتیجه‌گیری و پيشنهادها 


حمل و نقل از دیرباز جایگاه ویژه ای را در اقتصاد ایران داشته 
است. در این راستا گوشت مرغ از جمله کالاهای فسادپذیر است که 
بخش مهمی از تأمین پروتتین شهروندان شهر تهران را شامل می 
گردد و لذا طراحی الگوی مسیریابی آن اهمیت داشته است. در اکثر 
مطالعات پیشین الگوهای مورد نظر در شرایط واقعی استفاده نشسده 
است. اما در اين مطالعه ابتدا الگوی مسیریابی بهینه شبکه توزیع 
گوشت مرغ طراحی و در نهایت الگوی طراحی شده بر اساس دو 
روش حل, با یکدیگر مقایسه شد. در واقع هدف این پژوهش, ارائه 
یک الگوریتم فراابتکاری جهت حل مسأله مورد نظر و مقایسه با 
نتایج حاصل از الگوریتم قطعی بوده است. 

نتایج حاصل از دو الگوریتم فرا اکتشافی جهان‌های موازی و 
الگوریتم قطعی نشان داد که اگرچه در الگوریتم قطعی جواب بهینه‌تر 
یا کم‌هزینه‌تری حاصل می‌شود ولی زمان آن حل نسبت به الگوریتم 
فرا اکتشافی جهان‌های موازی طولانی‌تر است. لازم به‌ذکر است که 
این اختلاف در هزینه‌های حمل‌ونقل ناشی از دو روش حل مختلف 
تنها حدود ۵/۳ درصد است و اختلاف هزینه‌ها از ابتدای حل تا پایان 
رسیدن به جواب بهینه در الگوریتم جهان‌های موازی نیز حدود ۱/۸ 
درصد است. بر این اساس می‌توان از اختلاف هزینه‌های بهینه ناشی 
از دو الگوریتم (به بهای ایجاد جواب بهینه در حداقل زمان ممکن)» 
چشم پوشی کرد. چراکه برای کاربرد چنین الگوهایی در جهان وافعی 
استفاده از الگوریتم‌های فراابتکاری جزء لاینفک الگوسازی است. در 
واقع با توجه به تغییرات روزانه تقاضاء الگوی مسیریابی در هر روز 
متفاوت از روز قبل خواهد بود و نیاز مبرمی به سرعت حل در یافتن 
جواب بهینه احساس می‌شود. 

با مقایسه شرایط موجود و الگوهای بهینه ناشی از دو الگوریتم 
جهان‌های موازی و قطعی نیز می‌توان دریافت که در الگوهای طراحی 


منابع 


شده هزینه‌ها بر اساس هر دو الگوریتم به میزان زیادی نسبت به 
شرایط موجود (بیش از دو برابر) کاهش خواهد یافت. لذا با توجه به 
حداقل سازی مسافت‌های طی شده در الگوی مورد نظر و از طرفی 
آلودگی ناشی از وسایل نقلیه که یکی از مهمترین معضلات شهر 
تهران است. استفاده از الگوی مورد نظر می‌تواند در کاهش آلودگی 
های ناشی از وسایل نقلیه کمک شایانی نماید. 

همانساری که ریم یواست ییاراد 
(۱۸) نشان داده است که الگوریتم جهان‌های موازی در مقایسه با 
سایر الگوریتم‌های فرا اکتشافی تجاری جواب‌های بهینه‌تری ارائه داده 
است. در این پژوهش نیز مشخص گردید که میزان اختلاف نتایج 
حاصل از الگوریتم‌های جهان‌های موازی و قطمی» کم و قابل 
چشم‌پوشی است. بر این اساس در راستای نتایج حاصل از این 
پژوهش پیشنهاد می‌شود که از الگوی مورد نظر در بهبود سیستم 
توزیع گوشت مرغ بازارهای سازمان میادین میوه و تره بار شهرداری 
تهران استفاده شود. همچنین الگوی مورد نظر می‌تواند در توزیع سایر 
محصولات پروتئینی و لبنی سازمان میادین نیز مورد استفاده قرار 
گیرد. 

بر اساس شواهد» در صورتی که تمامی بازارها در یک سیستم 
جامع. تقاضای خود را اعلام نمایند. می‌توان به توزیع گوشت مرغ 
بصورت کارا و کم‌هزینه اقدام نموده لذا به منظور پیاده‌سازی بهتر 
الگوی حمل و نقل مورد نظر ایجاد یک سامانه هوشمند. جهت ثبت و 
پیگیری سفارشات بازارها توصیه می‌شود. 


سپاسگزاری 


با سپاس فراوان از شهرداری تهران (مرکز مطالعات و برنامه‌ریزی 
شهر تهران) به منظور حمایت مالی و کمک در جمع‌آوری داده‌های 
این تحقیق و همچنین جناب آقای دکتر دلاور (عضو هیئت علمی 
دانشگاه تربیت مدرس) به‌جهت کمک در یافتن ماتریس فاصله 
بازارها. 
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